THE COLORED HOMFLY POLYNOMIAL IS g-HOLONOMIC 



STAVROS GAROUFALIDIS 

Abstract. We prove that the colored HOMFLY polynomial of a link, colored by symmetric 
or exterior powers of the fundamental representation, is g-holonomic with respect to the color 
parameters. As a result, we obtain the existence of an (a, q) super-polynomial of all knots in 
3-spacc. Our result has implications on the quantization of the SL(2, (D) character variety 
of knots using ideal triangulations or the topological recursion, and motivates questions on 
the web approach to representation theory. 
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1. Introduction 

1.1. The colored Jones polynomial. In [GL05] it was shown that the colored Jones 
function «/£ x (q) of an oriented link L in 3-space is g-holonomic with respect to the color 
parameters A of a fixed simple Lie algebra g. In particular, if we fix a knot K and a dominant 
weight A of the simple Lie algebra sLat, then the sequence J s K N n \{q) G Ti[q ±l / 2 } is g-holonomic 

with respect to n. In other words, the sequence (</j^ A ((z))neN satisfies a linear recursion with 
coefficients polynomials in q and q n . When N = 2, the minimal order content-free recursion 
relation is the non- commutative A-polynomial of K (see [GL05, Gar04]) which plays a key 
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role to several conjectures in Quantum Topology. For a detailed discussion, see [Gar] and 
references therein. 

The minimal order content-free recursion for the sequence {JK N n \{Q))n£N exists for every 
N > 2. There are two natural questions. 

• How do the coefficients of these recursions depend on iV? 

• What is the specialization of these recursions to q — 1? 

The goal of this paper is to answer the first question and pose a natural conjecture regard- 
ing the second question. More precisely, we prove that the colored HOMFLY polynomial of 
a link, colored by symmetric powers of the fundamental representation of s(tv, is g-holonomic 
with respect to the color parameters, see Theorem 1.1 below. In particular, for a knot there is 
a single recursion for the colored HOMFLY polynomial colored by the n-th symmetric power, 
such that the coefficients of the recursion are polynomials in q and a. Moreover, specializing 
a = q N for fixed TV gives a recursion for (</^^ (?)) and further specializing the coefficients of 
the recursion to q = 1 gives a 2- variable polynomial which is independent of N. As a result, 
we obtain a rigorously-defined (a, g)-variable deformation of a two-variable polynomial of a 
knot, and conjecture that the latter is the ^-polynomial of a knot, see Conjecture 1.5 below. 

Our result has implications on the quantization of the SL(2, C) character variety of 
knots using ideal triangulations (see [Dim, DG]) or the topological recursion (see [BE]), 
and motivates questions on the web i.e., skein-theory approach to representation theory (see 
[CKM, GM]). We plan to discuss these implications in subsequent publications. 

1.2. Super-polynomials in mathematical physics. Mathematical physics has formu- 
lated several interesting questions and conjectures regarding the structure of the colored 
HOMFLY polynomial of a knot. For instance, the LMOV Conjecture of Labastida-Marino- 
Ooguri-Vafa is an integrality statement for the coefficients of the colored HOMFLY poly- 
nomial, [LMVOO]. To formulate enumerative integrality conjectures concerning counting of 
BPS states, physicists often use the term super-polynomial in various contexts. 

A super-polynomial (an element of 1i[a ±l , q ±x , t ]) that specializes to the HOMFLY poly- 
nomial of a knot when t — — 1 and its slAr-Khovanov-Rozansky homology when a = q N was 
conjectured to exist in [DGR06, Conj.1.2], motivated by the prior work of [GSV05]. 

Another super-polynomial (an element of 7L\q ±x , a ±1 , t ±1 ][M](L), where LM = qML) that 
specializes to a recursion for the sequence {J S K N n \{q))n&i when t = — 1 and a = q N was 
conjectured to exist in [FGSa, FGSb, GSb]. A similar conjecture (without the t- variable) 
was also studied in some cases by [IMMMb, IMMMa, NRS]. 

Physics reveals that a super-polynomial is an exciting structure which ties together per- 
turbative and non-perturbative aspects of quantum knot theory. For an up-to-date review 
to this wonderful subject, see the survey [GSa]. 

The existence of a super-polynomial has been speculated, but so far not proven. Theorem 
1.1 settles the existence of the super-polynomial of a link colored by the symmetric powers 
of the fundamental representation of sljy. 

In a separate publication we will discuss the g-holonomicity of the colored HOMFLY 
polynomial with respect to an arbitrary representation of sl^. 
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1.3. The colored HOMFLY polynomial. The HOMFLY polynomial X L G Q(a,q) of a 
framed oriented link in S 3 is uniquely characterized by the skein axioms 

_ 1 a — a -1 

X\/ — Xx/ = (q — q ) X\ f X, = aX -^unknot — 7 

A A API q - q- 1 

The HOMFLY polynomial has an extension to the colored HOMFLY polynomial Xi,^\(a, q) G 
Q(a, q), defined for framed oriented links L in S 3 with r ordered components colored by an 
r-tuple of partitions A = (Ai, . . . , A r ). Roughly, the colored HOMFLY polynomial is a sum 
of the HOMFLY of parallels of the link, dictated in a universal way by the color. For a 
precise and detailed definition, see [ML03, MM08]. 

1.4. Recursions and the g-Weyl algebra. Recall the notion of a g-holonomic sequence 
introduced by Zeilberger [Zei90]. We say that a sequence f n (q) G E(q) for n G N is q- 
holonomic (where E is a field of characteristic zero) if there exist d G N and aj(u, v) G E[u, v] 
such that for all n G N we have: 

d 

^a j {q,q n )f n+] {q) = Q 

3=0 

We can write the above recursion in operator form 

d 

Pf = 0, P = Y,a j (q,M)L^ 

3=0 

where the operators M and L act on a sequence (f n (o))n&i by 

(Mf n )(q) = q n f n (q), (Lf n )(a,q) = f n+1 (q) 

The operators M and L generate the g-Weyl algebra W' = E(q)[M](L) where LM = qML. 
The set {P G W \ Pf = 0} is a left ideal, non-zero iff and only if / is g-holonomic. Although 
W' is not a principal ideal domain, it was observed in [Gar04] that its localization E(q, M)(L) 
is a principal ideal domain [Gar04]. If we choose a generator of {P G W \ Pf = 0}, we can 
lift it to a unique content-free element Pf of W. Below, we will consider two versions 

W = Z[a,q,M](L}, W = %,M](L) 
of the g-Weyl algebra. There is an obvious commutative diagram 




Z[M, L] 



Finally, we point out the existence of a multivariable generalization of g-holonomic sequences 
/ : N — y E(q), see [Sab93] and also [GL05]. 
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1.5. Our results. 

Theorem 1.1. Fix a framed oriented link L with r ordered components. Then, 

(ni, ...,n r )^ ^L,(n 1 ),...,K)(«, q) and (m, . . . , n r ) H> X L)(1 n l)r .. i(1 „ r) (a, q) 
and are q-holonomic functions. 

Remark 1.2. There is an involution A y \ T where A T is the transpose of A, obtained by in- 
terchanging columns and rows. For instance, if A = (4, 2, 1) then A T = (3, 2, 1, 1). It is a con- 
sequence of rank-level duality (see [LMVOO, Eqn.4.41]) that Xk,\(ci, q) = (—l)^X Kj xr(a, g" 1 ), 
where |A| is the number of boxes of A. Since {n) T = (l n ), it suffices to show that -X"L,(i n i),...,(i«r) 
is g-holonomic with respect to . . . , n r ). 

Remark 1.3. Theorem 1.1 was previously known for torus links in [BMS11], and for finitely 
many twist knots (that include the 3i,4i,52 and 6i knots) in [NRS]. 

Theorem 1.4. (a) For every knot K, there exists a unique content-free minimal order 
recursion relation A K (a, q, M, L) G W of X^( n )(a, q). 

(b) For every fixed JVeN, A K (q N , q, M, L) G W is a recursion of the sequence (J^n^iq)) 
with respect to n. 

(c) For every fixed JVgN, the specialization 

A K (q N , q, M, L)\ q=l = A K (1, 1,M,L) 

is independent of N. 

For a fixed natural number N, it might be the case that the recursion A^{q N , q, M, L) G W 
of the sequence (J^nxSq)) 1S no ^ °^ m i mm al order. If for N = 2 the above recursion is of 
minimal order, then Ax(q 2 , q, M, L) G W coincides with the non-commutative A-polynomial 
of K. In that case, the A J Conjecture (see [Gar04] and also [Gel02]) combined with Theorem 
1.4 imply the following conjecture relating the super-polynomial Ak{o, q, M, L) to the A- 
polynomial A K (M,L) of K, introduced and studied in [CCG + 94]. 

Conjecture 1.5. For every knot K, we have: 

A K (1, 1, M, L) = A K (M, L)b K {M) G Z[M, L] 
where A K (M,L) is the A-polynomial of K and b K {M) G 1\M\. 

1.6. Acknowledgment. The authors wishes to thank G. Borot, T. Dimofte and S. Gukov 
for guidance in the physics literature and T. Le and S. Morrison for many enlightening 
conversations. 

2. MOY GRAPHS, SPIDERS AND WEBS 

2.1. MOY graphs. In [MOY98], Murakami- Ohtsuki-Yamada introduced the notion of a 
MOY graph which is an enhancement of the HOMFLY skein theory of links colored by 
exterior powers of the fundamental representation. MOY graphs are similar to the spiders 
of Kuperberg [Kup96] and the webs of Morrison et al [Mor, CKM]. 

A MOY graph is a trivalent planar graph G with oriented edges, possibly multiple edges 
and loops with no sinks nor sources. Locally, a MOY graph is made out of forks and fuses, 
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shown in Figure 1, using the terminology of [Mor, CKM]. A coloring 7 of a MOY graph G is 
an assignment of a natural number to each edge of the graph such that at each fork the flow 
condition is satisfied as shown in Figure 1. Here, the color i G N of an edge corresponds to 
the z-th exterior power of the fundamental representation. 

i j i+j 

Y A 

i+j % j 

Figure 1. Forks on the left and fuses on the right with a coloring. 

Remark 2.1. MOY graphs visually resemble oriented train tracks. The latter were intro- 
duced by Thurston [Thu, Chpt.8] and further studied by Penner-Harer [PH92]. We will not 
make further use of this observation here. 

For iV G N, [MOY98, p.328] define the evaluation (G,i) N G N[g ±x ] of a colored MOY 
graph. In the formulas below, our q equals to q 2 in [MOY98]. 

Lemma 2.2. (a) There is a 1-1 correspondence between the set of colorings of a MOY graph 

G by integers and W ', where r is the number of bounded regions of G. 

(b) Given (G, 7) there exists (G, 7} G Q(a, q) such that for every iV G N we have 

(G,^f)\ a=q N = (G,-y) N 

Proof, (a) follows from Kirkhoff's theorem. Fix a connected graph G with oriented edges, 
not necessarily planar or trivalent, possibly with loops and multiple edges. Then, we have a 
chain complex 

C : -> d 4 Co -> 

where C\ and Cq is the free abelian group on the set E of edges and V vertices of G, and 
9(e) = v 1 — Vq if e is an oriented edge with head v\ and tail Vq. An assignment 7 : E — > % 
gives rise to [7] = J2 e eE^( e ) e anc ^ ^(M) = if and only if 7 is a coloring. It follows that 
the set of colorings by integers is H\(C, 2S). Moreover, H (C, 1i) — % since G is connected. 
Taking Euler characteristic, it follows that the rank r of H±(C, Z) is given by — \E\ + \ V\ — 1, 
where \X\ is the number of elements of X. If G is planar, —\E\ + \V\ — 1 = \F\ — 1 where 
F is the set of regions of G. Thus, r is the set of bounded regions. 

(b) follows from the definition of the evaluation of a MOY graph, and the identity 

JV-l 

V" nW+k k V Nj -Q~ N ' _ jfe a j -a~ j | 

x-\ q ~ q q 3 - q 3 

% = — ~ 



□ 
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In [MOY98, p. 341], the authors give the following replacement rule of a crossing by a 
Z[g ±:L ] linear combination of local MOY graphs. For a positive crossing we have 




* < 3 



i > 3 



and for a negative crossing, replace q by q . It follows that if j3 is a braid word in the 
braid group of a fixed number of strings and L is the corresponding oriented link obtained 
by the closure of /3, with components colored by rtj, then the colored HOMFLY polynomial 
^L,(i n i),(i n 2),... equals to a linear combination the evaluations of the corresponding MOY 
graphs. 

Observe that 

• the coefficients of the replacement rule are g-proper hypergeometric functions in all 
color variables. In fact, they are g-holonomic monomials in all color variables, 

• the replacement rule constructs a finite set of MOY graphs that depend on j3 and not 
on the colorings of L. The colorings of these graphs are linear forms of the colorings 
of L. 

Since the class of g-holonomic functions is closed under summation and multiplication, 
Theorem 1.1 follows from the following theorem and Remark 1.2. 

Theorem 2.3. For every MOY graph G, 7 1— > (G, 7) is q-holonomic. 

Theorem 2.3 follows from the existence of any g-holonomic evaluation algorithm. For a de- 
tailed discussion of algorithms in quantum topology and planar algebras see [BPMS12, Sec. 4]. 
Not all of those algorithms decrease the complexity. Some do, some keep the complexity 
fixed for a while, and some (like the jelly-fish algorithm of [BPMS12]) initially increase the 
complexity. 

An algorithm for evaluating MOY graphs is described in [JK12]. A detailed discussion of 
the Jeong-Kim algorithm, along with the fixing of some intermediate steps will be described 
in a forthcoming publication [GM]. Our description of the Jeong-Kim algorithm is implicit 
in the recent work of [CKM] and uses only the relations (2.3)-(2.8) of [CKM]. 

For the next lemma, we will say that an evaluation algorithm of MOY graphs is q- 
holonomic if 

(a) the algorithm uses linear relations whose coefficients are g-holonomic functions of 
a = q N and q, and 

(b) replaces (G, 7) by graphs (G 1 , 7') where G' is in a finite set (determined by G) and 
7' are linear forms on 7. 
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Like the proof of Theorem 1.1, Theorem 2.3 is automatically implied by the following. 
Lemma 2.4. The evaluation algorithm of [JK12] is g-holonomic. 

Proof, g-holonomicity of the evaluation algorithm follows from the fact that the coefficients in 
relations (2.3)-(2.8) of [CKM] are (/-proper hypergeometric (in fact, products of g-binomials) 
in linear forms of the color variables. □ 

3. Computations 

There are several papers in the physics literature that discuss the colored HOMFLY poly- 
nomial of a knot, see for example [IMMMb, IMMMa, NRS, FGSa, FGSb]. Although the 
colored HOMFLY polynomial is a well-defined object, the formulas for the colored HOM- 
FLY polynomial presented in the above papers are often void of rigor, although their spe- 
cializations match rigorous computations of the colored Jones polynomial, and Khovanov 
Homology. If a formula is written as a multi-dimensional sum of a g-proper hypergeometric 
summand, then the corresponding function is g-holonomic, and a rigorous computation of 
a recursion is possible (see [WZ92]) using computer-implemented methods [PWZ96]. This 
was precisely done in [NRS], using some formulas that ought to give the colored HOMFLY 
polynomial of twist knots. 

Rigorous formulas for the colored HOMFLY polynomial of a knot are at least as hard as 
formulas for the s^-colored Jones polynomial and the latter are already difficult. For the 
1-parameter family of twist knots, an iterated 2-dimensional sum for the sfe-colored Jones 
polynomial was obtained by Habiro [Hab02, Mas03]. A HOMFLY extension of Habiro's 
formulas appears in [Kaw]. Using Kawagoe's formulas for the twist knots 3i, 4i, 5 2 and 
6i and applying the creative telescoping method of Zeilberger, one can obtain a rigorous 
computation of the super-polynomial A K (a, q, M, L) e W for the twist knots 3i, 4 1; 5 2 and 
6i. The results appear in [NRS]. 

In addition, a matrix model formulation of the colored HOMFLY polynomial of torus 
knots, combined with a topological recursion, provides a rigorous proof of Theorem 1.1 for 
all torus links, see [BMS11]. 
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